Several Concepts to Investigate Strongly Nonnormal Eigenvalue Problems
نویسنده
چکیده
Eigenvalue analysis plays an important role in understanding physical phenomena. However, if one deals with strongly nonnormal matrices or operators, the eigen-values alone may not tell the full story. A popular tool which can be useful to get more insight in the reliability or sensitivity of eigenvalues is "-pseudospectra. Apart from "-pseudospectra we consider other tools which might help to learn more about the eigen-value problem, viz. condition numbers of the eigenvalues, condition numbers of sets of eigenvectors and angles between invariant subspaces. All these concepts will be studied and compared for both standard and generalized eigenvalue problems. The tools can be used to analyze large eigenvalue problems. We apply the diierent concepts to a generalized eigenvalue problem obtained from magnetohydrodynamics. In this problem one is interested in an interior part of the spectrum, called the Alfv en spectrum.
منابع مشابه
The in uence of large nonnormality on the quality of convergence of iterativemethods in
The departure from normality of a matrix plays an essential role in the numerical matrix computations. The bad numerical behaviour of highly nonnormal matrices has been known for a long time ((14], 25], 5]). But this rst eeect of high nonnormality i.e. the increase of the spectral instability was considered by practionners as a mathematical oddity, since such matrices were not often encountered...
متن کاملIterative methods for solvingAx=b, GMRES/FOM versus QMR/BiCG
We study the convergence of GMRES/FOM and QMR/BiCG methods for solving nonsymmetric Ax = b. We prove that given the results of a BiCG computation on Ax = b, we can obtain a matrix B with the same eigenvalues as A and a vector c such that the residual norms generated by a FOM computation on Bx = c are identical to those generated by the BiCG computations. Using a unitary equivalence for each of ...
متن کاملPalindromic Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
Palindromic polynomial eigenvalue problems and related classes of structured eigenvalue problems are considered. These structures generalize the concepts of symplectic and Hamiltonian matrices to matrix polynomials. We discuss several applications where these matrix polynomials arise, and show how linearizations can be derived that reflect the structure of all these structured matrix polynomial...
متن کاملZentrum für Informationsdienste und Hochleistungsrechnen (ZIH) A primal-dual Jacobi–Davidson-like method for nonlinear eigenvalue problems
We propose a method for the solution of non-Hermitian ill-conditioned nonlinear eigenvalue problems T (λ)x = 0, which is based on singularity theory of nonlinear equations. The singularity of T (λ) is characterized by a scalar condition μ(λ) = 0 where the singularity function μ is implicitly defined by a nonsingular linear system with the appropriately bordered matrix T (λ). One Newton step for...
متن کاملSpectral theory for nonconservative transmission line networks
The global theory of transmission line networks with nonconservative junction conditions is developed from a spectral theoretic viewpoint. The rather general junction conditions lead to spectral problems for nonnormal operators. The theory of analytic functions which are almost periodic in a strip is used to establish the existence of an infinite sequence of eigenvalues and the completeness of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 24 شماره
صفحات -
تاریخ انتشار 2003